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A METHOD AND SYSTEM FOR 
DATA TRANSMISSION IN A WIRELESS NETWORK 

DESCRIPTION 

Technical Field 

The present invention is generally related to communication system 
protocols. More specifically, the present invention is directed to a radio protocol 
for a wireless network. 

Related Applications 

This patent application claims the benefit of U.S. Provisional Patent 
application, entitled "Modulation Systems and Techniques," serial number 
60/191,723, filed March 24, 2000. 

Background of Invention 

In digital packet radio transceiver networks, there are several schemes for 
coordinating multiple radios to access a shared radio channel. One such scheme is 
time-division-multiple-access (TDM A). FIGURE 1. In TDMA, each transmitting 
station is assigned a time slot within a repeating time frame, called a dwell period, 
during which only that station is allowed to transmit. In a star configured wireless 
network, a central base station is surrounded by one or more remote stations. As 
opposed to a peer-to-peer network configuration, remote stations are only allowed 
to communicate with the base station and not to each other. The sequence of 
transmission slots begins with a transmission by the base station which is received 
by all remote stations and followed by an individual transmission slot for each 
remote station. FIGURE 2. 

Digital communications networks often provide a facility for retransmitting 
defective or errant data messages. One common form of such error handling is 
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automatic repeat-request, or ARQ. In ARQ, the transmitting station listens after 
every transmitted message for an acknowledgment (ACK) message from its 
recipient. If the originating station fails to receive the ACK message, the 
originally transmitted message is sent again, repeating until either the ACK is 
received or a predetermined number of attempts have been made, in which case 
the message is discarded. 

Summary of the Invention 

The present invention includes various forms of messaging protocols or 
methods of transmitting and receiving data between radio stations in a multipoint 
TDMA digital wireless network that are optimized for use in a star configuration. 
A hierarchical messaging protocol is defined comprising of a number of different 
control and messaging packet formats. Packet types are defined that support a 
registration mechanism for controlling access of remote stations into and out of the 
network and support retransmission of defective or errant packets. 

Accommodation is made for network control functions including both 
access control and retransmission of defective or lost packets. The present 
invention provides a TDMA protocol implementation having superior efficiency 
when used in small multipoint data networks. The implementation provides a 
compact method of handle assignment capable of mapping a 24-bit address into a 
6-bit handle space. In addition, an ARQ is provided in which a very short 
sequence number is utilized for space efficiency. The various packet types are 
distinguishable from one another with minimal decoding effort. 

One embodiment of the present invention is directed to a method for 
attaining access to a wireless communication network configured in a star layout 
utilizing a base station and a remote station wherein a packet frame is transmitted 
and received throughout the network. The remote station discovers the network 
and requests access to the network by transmitting a packet frame comprising a 
registration packet. The remote station is granted access to the network by the 
base station transmitting a packet frame comprising a grant packet. A temporary 
identifier is assigned to the remote station. The temporary identifier being a 



handle associated with the remote station for a predetermined number of dwell 
periods. The duration of the dwell period is monitored by the network during 
transmission of a broadcast packet. The remote station can request to extend its 
utilization of the temporary identifier within the network by transmitting a renewal 
request packet. If the remote station does not request an extension, the temporary 
identifier will be removed after a predetermined amount of time has passed. 

Another embodiment of the present invention is directed to a protocol for a 
wireless communication network having a base station and a remote station. The 
network being configured in a star layout for transmitting and receiving a packet 
frame having a header, a trailer and a packet throughout the network. The 
protocol comprises a broadcast message, an acknowledge message, a data 
message, a registration request message, a renewal message and a grant message. 

An object of the present invention is to provide an access control procedure 
defined by which a base station can both grant entry to a remote station and detect 
when the remote station exits the network. Each remote station has a unique 
factory-assigned identifier. To improve data transmission efficiency, a short 
identifier called a handle is assigned to each remote station when it enters the 
network for the purpose of distinguishing messages intended for or originating 
from that remote station. 

Another object of the present invention is to provide an automatic 
repeat-request error control mechanism wherein each packet carries a sequence 
number that allows a remote receiving station to distinguish repeated packets from 
ones it may have already received. Each new data packet is assigned a distinct 
sequence number that is used when that packet is transmitted, however many times 
as may be required. Sequence numbers are not infinite in extent and must be 
recycled by the transmitting station for reuse. 

Other advantages and aspects of the present invention will become 
apparent upon reading the following description of the drawings and detailed 
description of the invention. 
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Brief Description of Drawings 

FIGURE 1 depicts a TDMA transmission sequence showing a repeating 
slot structure to accommodate transmissions from a base station and remote 
stations; 

5 FIGURE 2 depicts a star configuration TDMA network with a base station 

and a plurality of remote stations; 

FIGURE 3 depicts a structure for a packet frame transmitted by a radio, 
one packet frame is sent per time slot; 

FIGURE 4 depicts the data format of the HEADER and TRAILER portions 
10 of the packet frame depicted in FIGURE 3; 

FIGURE 5 depicts individual data formats for the BCAST, ACK and 
DATA packet types; and, 

FIGURE 6 shows individual data formats for the registration, renewal and 
grant packet types. 

15 

Detailed Description of Preferred Embodiment 

While this invention is susceptible of embodiments in many different 

forms, there is shown in the drawings and will herein be described in detail a 

preferred embodiment of the invention with the understanding that the present 
20 disclosure is to be considered as an exemplification of the principles of the 

invention and is not intended to limit the broad aspect of the invention to the 

embodiment illustrated. 

The largest element of transmission is the packet frame 10. As shown in 

FIGURE 3, the packet frame 10 comprises a HEADER block 12, an individual 
25 data packet 14 and a TRAILER block 16. FIGURE 3. Packets 14 may be of one 

of the following types: BCAST 18, ACK 20, DATA 22, REG 24, REN 26 or 

GRANT 28. 

As shown in FIGURE 4, the HEADER portion 12 of the packet frame 10 is 
comprised of a synchronization word 30 (FSYNC) and a network identifier 32 
30 (NET_ID). Detection of the FSYNC 30 by a remote receiving station 34 is used to 

establish the byte boundaries within the serial data stream. The NETJD 32 
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consists of a bit field specifying whether the sending station is a base station 36 or 
a remote station 34 and a network number that is used as a means of distinguishing 
traffic from other networks that may happen to be deployed within radio range of 
one another. 

5 The TRAILER portion 16 of the packet frame 10 has an end-of-frame flag 

38 (EOF) and a 24-bit checksum 40 (CRC24). 

The middle of the packet frame 10 includes one or more individual packets 
14, that are described below. 

As shown in FIGURE 5, the BCAST packet 18 is a packet type sent only 

10 by the base station 36 and includes global information describing the system 

configuration and status of the network 42. The first byte consists of a packet 
identifier field 44 (PKT_ID), (for this packet type, the packet identifier field is set 
equal to eleven), to distinguish it from other kinds of packets 14, and a duty cycle- 
field 46 (DUTCYC) that specifies a duty cycle parameter for remote stations 34 

15 that may wish to power down for some dwell periods in order to conserve power. 

The remaining four bytes constitute one field each. A HOPDUR field 48 specifies 
the length of the dwell period to be observed by all radios. An EXPCNT field 50 
is a counter used for timing registration events. A BSIZE field 52 informs the 
remote stations 34 of the size of the time slot allocated to the base station 36, and a 

20 NUMRENTS field 54 declares how many remote stations 34 are currently in the 

network 42. After the base station 36 transmits, the remainder of the dwell period 
is divided equally among the remote stations and the NUMREMTS field 54 is 
used by the remote stations 34 to determine how many segments the dwell period 
should be divided. 

25 Also as shown in FIGURE 5, a DATA packet 22 is used to carry 

higher-level application data. A HANDLE field 56 specifies which remote station 
34 the data is intended for, or which remote station 34 the data originated with, 
depending on whether the base station 36 or one of the remote stations 34 is the 
station transmitting the data. A SEQ field 58 is an ARQ sequence number. A 

30 LEN field 60 specifies the number of bytes in the payload portion 62 of the packet. 
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The payload 62 (PAYLD) itself consists of 0-255 bytes of application data as 
specified by the LEN field 60. 

As further shown in FIGURE 5, the ACK packet 20 is an ARQ 
acknowledgment used to inform an originating station that a DATA packet 22 was 
5 successfully received. As in the data packet 22, the HANDLE field 56 specifies 

which remote the DATA packet 22 originated with or was intended for, depending 
on whether the base station 36 or one of the remote stations 34 was the originating 
station. 

The REG 22, REN 26 and GRANT 28 packet types, FIGURE 6, pertain to 

0 the access control mechanism. The process begins when a remote station 26 

discovers the network 42 and requests permission to enter from the base station 34 
in the form of a REG packet 22. If the base station 34 decides to admit the remote 
station 36, it transmits a GRANT packet 28 which assigns the remote station 34 a 
temporary identifier called a HANDLE 56. The HANDLE 56 is provided to the 

5 remote station 34 for a time period equal to 256 dwell periods, that is kept track of 

through the EXPCNT field 50 broadcast by the base station 36 in a BCAST packet 
18 during every dwell period. During this period the remote station 34 must at 
some point request permission to continue using the handle 56 in the form of a 
renewal request 26 (REN packet). The base station 34 responds to this request 

0 with a GRANT packet 28 to renew the handle 56 for another 256 dwell periods. If 

a remote station 34 should fail to renew its registration, it is considered to have left 
the network 42 and its handle 56 is retired by the base station 36. 

The REG packet type 24 is a registration packet from a remote station 34 
requesting access to the network 42 from the base station 36. FIGURE 6. The 

5 HANDLE field 56 in this case is a requested handle that the remote station 34 

would like assigned if it is not already in use by another remote station. A KREG 
field 68 is a placeholder and is always zeros. A LASTNET field 70 informs the 
base station 36 what previous network 42 the remote station 34 requesting access 
may have belonged. A RSEQ 72 field and a TSEQ 74 field are initial values for 

0 receive and transmit ARQ sequence numbers to be used when communicating 
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with that remote station 34. The last field, SERNUM, 76 includes the remote 

station's factory-assigned unique identifier. 

The GRANT packet type 28 is sent by the base station 36 to grant 

permission to a remote station 34 to enter the network 42 and to renew registration 
5 for an existing remote station, both of which operations may take place 

concurrently, if necessary. A GHANDLE 78 field specifies the handle that is 

being assigned to a new remote station 34. The SERNUM field 76 specifies the 

unique serial number of the new remote station 34 that is being granted 

permission. A GSLOT field 80 specifies which time slot the remote station 34 is 
10 allowed to use. A RHANDLE field 82 specifies a remote station 34 whose handle 

has been renewed by the base station 36, and RSLOT 84 specifies the time slot 

that is assigned to that renewing remote station 34. 

REN packets 26 are renewal requests sent by a remote station 34 to the 

base station 36 requesting permission to continue using its handle. The HANDLE 
15 field is the handle of the remote station 34 making the request. A KREN 86 field 

is a constant used by the base station 36 to distinguish REN packets 26 from REG 

packets 24, since both packets can share the same PKT_ID 44, e.g., shown to be 

ten for exemplification purposes. 

The foregoing formats may be transmitted using conventional star network 
20 system components that may be adapted in conventional fashion to accommodate 

these formats. The formats may be modified and changed to accommodate the 

purposes of this invention without departing from its scope or spirit. 

While the specific embodiment has been illustrated and described, 

numerous modifications come to mind without significantly departing from the 
25 spirit of the invention, and the scope of protection is only limited by the scope of 

the accompanying claims. 



